#include <iostream>
using namespace std;

int n, k;
int arr[25];
int sum = 0, ret = 0;

bool isprime(int n)
{
    if (n == 1) return false;
    for (int i = 2; i * i <= n; i++)
    {
        if (n % i == 0) return false;
    }
    return true;
}

void dfs(int step, int i)
{
    if (step == k)
    {
        if (isprime(sum)) ret++;
        return;
    }

    for (int j = i; j < n; j++)
    {
        sum += arr[j];
        dfs(step + 1, j + 1);
        sum -= arr[j];
    }
}

int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> arr[i];

    dfs(0, 0);

    cout << ret << endl;

    return 0;
}
